
def stack():
    # 创建stack
    stack = []

    # 向末尾添加
    stack.append(1)

    # 获取即将stack的元素 O(1)
    temp1 = stack[-1]

    # 删除即将出stack的元素 O(1)
    # 会返回元素
    temp = stack.pop()

    # stack每次添加删除元素时会自动计数 O(1)
    len(stack) == 0

    # stack每次添加删除元素时会自动计数 O(1)
    len(stack)

    # 变删除边遍历  O(N)
    while len(stack) != 0:
        temp = stack.pop()
        print(temp)


if __name__ == '__main__':
    stack